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FIG. 3B 



300B 



SWITCH 



302B 



PACKET RELAY 



VL 



PORT 



VL 



VL 



VL 



VL 



PORT 



VL 



VL 



VL 



PORT 



,.-3068 



-304B 



FIG. 3C 



300C 



ROUTER 



302C 



GRH PACKET RELAY 



VL 



VL 



VL 



VL 



VL 



VL 



VL 



VL 



H -306C 



PORT 



PORT 



PORT 



-304C 



AUS920010495US1 
* Pfister et a I. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

4/12 



406 



c 



CONSUMER 

WORK 
REQUEST 



( 



410 
412 



WORK 
REQUEST 



Q 



414 



WORK 
COMPLETION 



DATA 
SEGMENT 1 



DATA 
SEGMENT 2 



-444 



-446 



DATA 
SEGMENT 3 



-448 



400 
J- 



RECEIVE WORK QUEUE 



WQE I 
416 418 



WQE 

7 



WQE 

7 



WQE 

V 



419 420 



DATA 
SEGMENT 4 



DATA 
SEGMENT 5 



SEND WORK QUEUE 



WQE 
7" 

422 424 



WQE 
7 



WQE 



7" 

426 



WQE 



7" 

428 



DATA 
SEGMENT 6 



-438 



-440 



-442 



408 



-402 



COMPLETION QUEUE 



CQE 

7~ 

430 



CQE 



7" 

432 



CQE 

7~ 

434 



i CQE i 
436 




-404 



FIG. 4 



AUS920010495US1 
• Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

5/12 




FIG. 5 



PROCESSOR 2 



610- 



HCA DL1D=33 



FIG. 6 




PROCESS C 
QUEUE PAIR 24 



HCA DLID=54 



AUS920010495US1 
• Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

6/1 2 



716 



718 



FIG. 7 







MESSAGE DATA 






DATA 


DATA 


DATA 


70CK 


SEGMENT 1 


SEGMENT 2 SEGMENT 3 




702 


704 


706 


708-^ 


PACKET 





ROUTING 


i } 

TRANSPORT 


HEADER 


HEADER 



710 



! 714 



PACKET PAYLOAD 



CRC 



712 

DATA PACKET (ROUTED UNIT OF WORK) 



800 

802 ^ 

_s 



FIG. 8 



HOST PROCESSOR NODE 



816- 



PROCESS A 
QP 23 



824- 









SEND 




RECEIVE 









-826 




804 



HOST PROCESSOR NODE 



81£ 



PROCESS B 
QP 24 



828- 









SEND 




RECEIVE 









-830 



810 -A 



AUS920010495US1 
* Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

8/12 



1000 

1002 ^ 




FIG. 1 0 



"7T 



AUS920010495US1 
• Pfister et a I. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

9/12 



LU i 

" O 



3 

LU 

Lj 



_ll 

t- O I 



Q 
O 



O q; 
-«d- Q_ UJ 



o & 
"S 5 



s^ 3 

■r— ^: 



AUS920010495US1 
- Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

10/12 



FIG. 




WRITE BLOCK 123? 



1200 



YOU GOT IT 



NODE 



DISK 


CACHE 




1 2 3 




/ 




1220 





1206 




AUS920010495US1 

* Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

11/12 



CPU 



1300- 



MEMORY 



1302 



LOCK PROCESS MEMORY 
LOCK 0 | 

VFL OF NODE 0 

VFL OF NODE 1 



1304 



VFL OF NODE N 
LOCK 1 
VFL OF NODE 0 
VFL OF NODE 1 



VFL OF NODE N 



LOCK Z 
| VFL OF NODE 0 
VFL OF NODE 1 



1306 



VFL OF NODE K 



II VFL OF NODE N 



LOCK L 
1 VFL OF NODE 0 
VFL OF NODE 1 



1308 4 



I 



VFL OF NODE N 



-1314 



-1310 



I 



FIG. 13 



FIG 



14 

START ) 



AUS920P10495US1 
J Pfister et al. 
Method and Apparatus for Managing 
Data in a Distributed Buffer System 

12/12 



OBTAIN LOCK ON BLOCK 



-1400 




FIND SPACE IN CACHE 
OR MAKE SPACE BY 
REMOVING A BLOCK 



REGISTER THE BLOCK 
AND ALLOCATE 
VALIDITY FLAG 



-1406 



-1408 



OBTAIN FRESH COPY 

OF BLOCK FROM 
SECONDARY STORAGE 



FIG. 



MARK BLOCK'S VALIDITY 
FLAG INDICATING IT'S VALID 



-1410 



-1412 



1500- 



15 

( START ) 



SEARCH FOR UN-LOCKED 
BLOCK WHOSE STORAGE 
IS TO BE REUSED 



( END ) 



1508 




TAKE ACTION APPROPRIATE 
TO THE APPLICATION 
USING THE DATA 



1504- 



DE- REGISTER BLOCK 



1506- 



UPDATE CONTROL DATA 

STRUCTURES TO 
INDICATE SPACE USED 
BY BLOCK IS NOW FREE 

( END ) 



